二分查找树（Binary Search Tree）的基本操作有搜索、求最大值、求最小值、求前驱、求后继、插入及删除。 对二分查找树的进行基本操作所花费的时间与树的高度成比例。例如有n个节点的完全二叉 ...

红黑树是众多“平衡的”搜索树模式中的一种，在最坏情况下，它相关操作的时间复杂度为O(log n)。 1、红黑树的属性 红黑树是一种二分查找树，与普通的二分查找树不同的一点是，红黑树的每个节点都有一 ...